#include<stdio.h>
#include<string.h>
int ok(char s[])
{
    int len=strlen(s),i;
    for(i=0; i<len/2; i++)
        if(s[i]!=s[len-1-i])
            return 0;
    return 1;
}
void half(char s[])
{
     s[strlen(s)/2]=0;
}
void run(char s[])
{
    while(strlen(s)%2==0&&ok(s))
        half(s);
}
int main()
{
    int T;
    char s[10000];
    scanf("%d",&T);
    while(T--)
    {
        scanf("%s",s);
        run(s);
        printf("%d\n",strlen(s));
    }
}
